Ngày 14/09/1961, Thiếu tướng Phạm Kiệt, Tư lệnh Công an nhân dân vũ trang, ký Quyết định thành lập Bệnh xá 265 trực thuộc Cục Hậu cần, chịu sự chỉ đạo nghiệp vụ của phòng Quân y. Biên chế ban đầu gồm 72 cán bộ, nhân viên. Tổ chức thành 06 bộ phận: ban Điều trị, ban Dược, ban Xét nghiệm, ban Cấp dưỡng, phòng Khám bệnh, đội Phẫu thuật lưu động. Bệnh xá 265 có nhiệm vụ khám, chữa bệnh cho cán bộ chiến sĩ, công nhân viên cơ quan Bộ Tư lệnh và các đơn vị Công an nhân dân vũ trang trên địa bàn Hà Nội, sẵn sàng cơ động phục vụ chiến đấu.[1]

Ngày 07/11/1967, Bệnh viện 367 được thành lập theo Quyết định số 837 CA/QĐ của Bộ Công an với 50 giường bệnh, trực thuộc Văn phòng Bộ. Tổ chức Bệnh viện 367 gồm: khoa Nội, khoa Ngoại, phòng Khám bệnh (bao gồm cả Xét nghiệm, Dược), tổ Hành chính quản trị, tổ Tổ chức và Y vụ. Bệnh viện 367 có nhiệm vụ khám và chữa bệnh cho cán bộ, công nhân viên công an, tham gia công tác phòng bệnh trong cơ quan Bộ Công an và nhân dân khu vực Bệnh viện đóng quân, tham gia công tác nghiên cứu khoa học, đào tạo cán bộ y tế của ngành.[1]

Ngày 28 tháng 8 năm 1976, Bệnh viện 19-8 đã ra đời trên cơ sở hợp nhất hai bệnh xá trong thời chiến đó[2]

Năm 2018, Theo Nghị định số 01/NĐ-CP ngày 6 tháng 8 năm 2018 quy định về chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức bộ máy của Bộ Công an. Sau khi giải thể 06 Tổng cục thì Bệnh viện 198 được điều chuyển từ trực thuộc Tổng cục Hậu cần-Kỹ thuật về trực thuộc Bộ Công an.